경로 역추적 [백준 11779] 최소비용 구하기2 (JAVA) 다익스트라에 경로 역추적까지 해야하는 문제 다익스트라는 인접리스트와 PriorityQueue를 사용하여 구현. 이때 경로 역추적을 위해 현재 도시 기준으로 방문한 이전 도시를 저장해주는 preCity 배열 선언 경로 역추적은 preCity[end]에서부터 stack을 이용하여 역추적한다. 다익스트라 식에서 위에 한줄 안 넣어서 시간초과 났다. 그리고 오랜만에 다익스트라 풀어서인지 식도 잘 기... 알고리즘경로 역추적다익스트라경로 역추적
[백준 11779] 최소비용 구하기2 (JAVA) 다익스트라에 경로 역추적까지 해야하는 문제 다익스트라는 인접리스트와 PriorityQueue를 사용하여 구현. 이때 경로 역추적을 위해 현재 도시 기준으로 방문한 이전 도시를 저장해주는 preCity 배열 선언 경로 역추적은 preCity[end]에서부터 stack을 이용하여 역추적한다. 다익스트라 식에서 위에 한줄 안 넣어서 시간초과 났다. 그리고 오랜만에 다익스트라 풀어서인지 식도 잘 기... 알고리즘경로 역추적다익스트라경로 역추적